Two New Ratio-of-Uniforms Gamma Random Number Generators
نویسندگان
چکیده
Two simple algorithms to generate gamma random numbers are proposed in this article. Both algorithms use the ratio-of-uniforms method and are based on logarithmic transformations of the gamma random variable. One algorithm applies to all positive shape parameter value without limitation. It has good performance compared with other existing algorithms for both shape parameter values greater than 1 and smaller than 1. The other algorithm is limited to shape parameter smaller or equal to 1, but it has better performance compared with the first algorithm in that limited shape parameter range. Furthermore, the proposed methods will gain more efficiency if the logarithmic scale is used for the generated Gamma random numbers.
منابع مشابه
Short universal generators via generalized ratio-of-uniforms method
We use inequalities to design short universal algorithms that can be used to generate random variates from large classes of univariate continuous or discrete distributions (including all log-concave distributions). The expected time is uniformly bounded over all these distributions for a particular generator. The algorithms can be implemented in a few lines of high level language code.
متن کاملImproving the Quality of Random Number Generators by Applying a Simple Ratio Transformation
It is well-known that the quality of random number generators can often be improved by combining several generators, e.g. by summing or subtracting their results. In this paper we investigate the ratio of two random number generators as an alternative approach: the smaller of two input random numbers is divided by the larger, resulting in a rational number from [0, 1]. We investigate theoretica...
متن کاملDesign of low power random number generators for quantum-dot cellular automata
Quantum-dot cellular automata (QCA) are a promising nanotechnology to implement digital circuits at the nanoscale. Devices based on QCA have the advantages of faster speed, lower power consumption, and greatly reduced sizes. In this paper, we are presented the circuits, which generate random numbers in QCA. Random numbers have many uses in science, art, statistics, cryptography, gaming, gambli...
متن کاملDesign of low power random number generators for quantum-dot cellular automata
Quantum-dot cellular automata (QCA) are a promising nanotechnology to implement digital circuits at the nanoscale. Devices based on QCA have the advantages of faster speed, lower power consumption, and greatly reduced sizes. In this paper, we are presented the circuits, which generate random numbers in QCA. Random numbers have many uses in science, art, statistics, cryptography, gaming, gambli...
متن کاملOn the Reliability of Random Number Generators
In this paper we discuss major problems related to reliability of random number generators used for simulation studies. We propose the decimals of π as the most reliable random number generator as compared to certain real normal numbers as well as all families of pseudorandom number generators. A new property that a random number generator must have is introduced. Two applications are discussed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010